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, ^ ' Abstract 

^~~^ ' It was proved that for any finite set of elements of a free product of 

CO , residually finite groups such that no two of them belong to conjugate 

cyclic subgroups and each of them do not belong to a subgroup which is 
conjugate to a free factor there exists a homomorphism of the free product 
, onto a finite group such that the order of the image of each fixed element 

\^ • is an arbitrary multiple of a constant number. 
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1 Introduction 



^K^ , Order separabilities are connected with the investigation of the correlation be- 

(<— ^ ■ tween the orders of elements' images after a homomorphism of a group onto a 

QQ , finite group. For example in [1] it was proved that for each elements u and v 

^^ ' of a free group F such that u is conjugate to neither v nor v~^ there exists a 

CN I homomorphism of F onto a finite group such that the images of u and v have 

f~^ ' different orders. In [6] it was proved that this property is inherited by free 

^D I products. This paper is devoted to the proof of the theorem that strengthens 

the property of order separability for the class of free products of groups. 

Theorem. Consider the group G = A * B where the subgroups A and 

B are residually finite. Consider the elements ui, . . . ,w„ such that Ui £ G \ 

k><( I { Ugecig^^AgLlg^^Bg)}, Ui, Uj belongs to conjugate cyclic subgroups whenever 

5_j ■ i = j. Then there exists the natural number K such that for each ordered 

Cu I sequence li,...,ln of natural numbers there exists a homomorphism ip oi G 

onto a finite group such that the order of Lp{ui) is equal to Kli 

The property under study in this work is closely connected with omnipotence 
which was investigated in [2], [3] where it was shown that free groups and 
fundamental groups of compact hyperbolic surfaces are omnipotent. Besides all 
finite sets of independent elements whose orders are infinite in a Fuchsian group 
of the first type also satisfy the property of omnipotence [4] . 

Definition. The group G is called omnipotent if for each elements ui, . . . ,Un 
such that no two of them have conjugate nontrivial powers there exists a number 
K such that for each ordered sequence of natural numbers li, . . . ,ln there exists 
a homomorphism ip oi G onto a finite group such that the order of ip{ui) equals 
Kh. 



The familiar property was also investigated in [7] where some sufficient con- 
ditions were found for n-order separability of free products. The group G is said 
to be n-order separable if for a set S" = { si, . . . , s„ | s^ =?^ h^^s^^h, i =/= j} of n 
elements of G there exists a homomorphism of G onto a finite group mapping 
S onto a set whose elements have pairwise different orders. 

Notice that the theorem of this paper will enable to investigate the residual 
properties of the fundamental group of graphs of groups whose vertex groups 
are residually finite free products and edge groups are cyclic not belonging to 
subgroups conjugate to free factors of vertex groups. 

2 Notations and Definitions 

We consider that for every graph there exists a mapping rj from the set of edges 
of this graph onto itself. For every edge e this mapping corresponds an edge 
which is inverse to e. Besides the following conditions are true: rj(rj{e)) = e for 
each e, 77 is a bijection, for every edge e the beginning of e coincides with the 
end of the edge r?(e). 

The graph is called oriented if from every pair of mutually inverse edges one 
of them is fixed. The fixed edge is called positively oriented and the inverse 
edge is called negatively oriented. 

Let G be a free product of groups A and B. There exists a correspondence 
such that for every action of G on the set X at which both A and B act freely 
there exists a graph T satisfying the following properties: 

1) for each c & A\J B and for each vertex p of F there exists exactly one 
edge labelled by c going into p and there exists exactly one edge labelled by the 
element c which goes away from p. 

2) for every vertex p of F the maximal connected subgraph A{p) of F con- 
taining p whose positively oriented edges are laballed by the elements of A is 
the Cayley graph of the group A with generators {A\; we define analogically 
the subgraph B{p). 

3) we consider that for every edge e from the first item there exists the edge 
inverse to e which does not bear a label; two edges with labels are not mutually 
inverse; edges with labels are positively oriented. 

Definition 1. We say that a graph is the free action graph of the group 
G = yl * _B if it satisfies the properties 1), 2), 3). 

Note that if ip is the homomorphism of the group G such that ipA\jB is the 
bijection then the Cayley graph Gay{(p{G); { f{A) U f{B)}) of the group (p{G) 
with respect to the set of generators { f{A) U f{B)} is the free action graph of 
the group G. 

Remark. In what follows appending a new edge with label to a free action 
graph we shall consider that it is positively oriented and the inverse edge would 
have been appended. And if we delete an edge with label the inverse edge would 
have been deleted. 

If e is the edge then a{e), w(e) are vertices which coincide with the beginning 
and the end of e correspondingly. 



If we have the free action graph T of the group G then there exists the action 
of G on the set of vertices of F which is defined as follows. Let p be an arbitrary 
vertex of F. Then according to the definition of the free action graph for each 
element c from AU B there exist edges e and / whose labels are equal to c such 
that a{e) ~ p, Lo{f) — p. In this case the action of c on p is defined as follows: 
p o c ~ uj{e) , p o c^^ = a{f). 

Remark also that if we change the property 2) in the definition of the free 
action graph supposing that A{p) and B{p) are the Cayley graphs of the ho- 
momorphic images of the groups A and B correspondingly we also obtain the 
graph such that there exists the action of the group G on the set of its vertices. 
Such a graph will be referred to as an action graph of the group G. 

Since there exists the action of G on the set of vertices of an action graph F 
there exists a homomorphism of G onto the group S'„, where n is the cardinal 
number of the set of vertices of the graph F. Having a group G and its action 
graph F we shall denote this homomorphism as (pr- 

If e is the positively oriented edge of the action graph, then Lab(e) is the 
label of e. 

Definition 2. Let u be a cyclically reduced element of the group G which 
belongs to neither A nor B and F is the action graph of G. Fix a vertex p of F. 
Then w-cycle in this action graph going from p is the cycle i? = ei . . . e„ which 
satisfies the following properties: 

1) the path P is a closed path such that its beginning a{P) — p 

2) consider u — ui . . .Uk where Ui G AU B, Ui, Ui+i as well as ui, Uk do not 
belong to one free factor simultaneously; then k divides n and the edge Cik+j is 
positively oriented and has a label Uj , 1 S^ j ^ k (indices are modulo n) 

3) the cycle P is the minimal cycle which satisfies properties 1), 2). 
Definition 3. Suppose we have a path S* = ei • • • e„ in the action graph. Then 

the label of this path is the element of the group which is equal to nr=i-'^^^(^»)'5 
where Lab(ei)' equals either the label of e^, if this edge is positively oriented, 
or Lab(ei)' = Lab(77(ei))^^ otherwise. We shall denote the label of the path S 
as Lab(5'). 

Definition 4. Fix the graph F, p and q arc vertices from F. Then wc define 
the distance between p and q as p{p,q) = niins 1{S), where 5* is an arbitrary 
path connecting p and q, 1{S) is the number of edges in S. 

Notice that if a cycle S does not have ^-near vertices then each subpath of 
S of length which less or equal than I is geodesic. 

Definition 5. Fix an arbitrary graph and a cycle S* = ei • • • Cn in it. For every 
nonnegativc integer number I we shall say that S does not have ^-near vertices, 
if for every i,j, i ^ j,l ^ i,j ^ n the distance between the vertices a{ei), a{ej) 
is greater or equal than min(^ + 1, |i — j\, n ~ \i — j\). 

Definition 6. Suppose we have the u-cycle S. It is obvious that its label 
equals the k-th power of u for some k. Then we say that the length of the 
u-cycle S is equal to k. 

Note that for the action graph F and cyclically reduced element u G G\{AU 
B} the order of | (fr{u) \ coincides with the less common multiple of lengths of 



all u-cycles in the graph F. Hence if there exists a u-cycle in the action graph 
whose length equals t then | ipr{u) \ is a multiple of t. 

Suppose u is an element of ^ * -B and u = ui ■ ■ ■ Un is the irreducible form 
of u. Then the length of u is the number l{u) = n. The cyclic length l'{u) of an 
element u is the length of the cyclically reduced element which is conjugate to 
u. 



3 Auxiliary lemmas 

Lemma 1. Consider the group G — A* B where A and B are finite, / and n 
are natural numbers, Q is a finite set of elements from G which are cyclically 
reduced and whose lengths are greater than 1 . Then for each v € Q there exists 
the homomorphism (p oi F onto a finite group such that for each u from Q the 
u-cycles in the Cayley graph Cay{ip{G); { (p{A) U (p{B)}) of the group f{G) do 
not have l-near vertices, | (p{v) |> n, and (pAuBuQ — injection. 

Proof. 

For each q G Q define the set Lg which consists of the elements from G 
whose length is less or equal than I + 2l{q) + 10 and which do not belong to 
the subgroup generated by the element q. It is well known that free group 
are subgroup separable [5]. Besides if a group is virtually subgroup separable 
than it is subgroup separable (see [2] for example). Considering the above 
there exists the homomorphism (pq of the group G onto a finite group such that 
(pq{Lg) n {^q{q)) is an empty set. There also exists the homomorphism Lp'^ of G 
onto a finite group such that </jJ,(f*) 9^ 1 where i = 1, . . . , n and (p'J\A\jB\jQ is the 
injection since virtually free groups are residually finite. The homomorphism 
^ : G ^ {xheQVhiG)) x ip'^{G),if : f i~> llheQ('Ph{f))fyif) is as required. 
Lemma 1 is proved. 

The following statement was proved in [2] 

Lemma 2. Consider a group G and its elements gi,. . . ,gn possessing the 
property that for each j, 1 ^ j ^ n, there exist constants Kj^i, . . . , Kj^n such 
that for each natural m there exists a homomorphism fj^m of G to a finite group 
with the condition that \'Pj,migk)\ = Kj^k for all k ^ j and |Vj,m(5j)| = '^-^ij- 
Then there exists the number K such that for each ordered sequence of natural 
numbers /i, . . . , Z„ there exists the homomorphism -0 of G onto a finite group 
satisfying the property that 1-0(9^)1 = Kli. 

4 Proof of the theorem 

It follows from lemma 2 that that the theorem can be derived from the following 
proposition. 

Proposition. Let G = A * i? be a free product of residually finite groups 
A and B, u,wi,...,u„ G G. Elements u and Vi do not belong to conjugate 
cyclic subgroups. Besides u does not belong to a subgroup which is conjugate 
to either A or B. Then there exist natural numbers L,Ki, . . . ,Kn such that 
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Figure 1: The graph F 



for each natural i there exists a honiomorphism ip oi G onto a finite group such 
that I (p{u) 1= Li, I (p{vi) |= Ki, 1 ^ i ^ n. 

Proof. 

Since A, B are residuaUy finite we may consider that A and B are finite. 
Consider also that the elements m, wi , . . . , w„ oi A* B are cyclically reduced. 

Let us to define the following notation. Consider the action graph F of the 
group K * L. Let S be the subset of F (c. g. vertex, edge, path, subgraph 
etc). Then having a set Fi, . . . ,F„ of copies of F we consider that S^ denotes 
the subset of F^ corresponding to S* in F. 

Put s = maxbg{ u.vi,....Vn} ^(^)j a-nd let k' be an arbitrary natural number such 
that k'l(u) ^ 10s. Put k = k'l{u). Denote by P the set of all nonunit elements 
whose length is less or equal than IQk. For Q = { m, wi, ...,«„} U P according 
to lemma 1 there exists the homomorphism ip oi G onto a finite group such that 
^A\jB\jQ is the injection and for each s € S which is cyclically reduced and whose 
length is greater than 1 each s-cycle in the graph F — Gay{(p{G); { (p{A)Uip{B) 
has no {k + 4)-near vertices and | (p{u) \> lOk. 

Fix a natural number m > 2 whose value we shall choose later. Consider 
m copies of the graph F: F^, 1 ^ i ^ m. In the graph F we fix a u-cycle 
S — ei- ■ -Cr- Without loss of generality we consider that Lab(ei) G A. Put 
Pi = a{ei), Lab (cj) = Ui (see Figure 1). For each z, 1 ^ i ^ m, we delete edges 
incident to pi whose labels belong to A and delete also edges labelled by the 
elements of A whose begin or end points are p\^2- For each i we shall denote 
the obtained graph as F^. 



Let ip be the bijection between the subgraphs A{pi) and A{pk+i) which saves 
labels of edges and V'(Pi) = Pk+i- 

Fix an arbitrary edge e of F from the subgraph A{pi) such that the cor- 
responding edge e* of F^ was deleted. Let q — a{e),r — uj{e). For each 
i,l ^ i ^ m, ii q ^ P2 we connect the vertices q* and ^(r)'+^ by the new 
edge fi. If r 7^ p2 wc connect r* and V'(<z)*^^ by the edge fi. In both cases the 
label of fi coincides with Lab (e), besides ii q y^ p2 then fi goes away from g* 
and a r ^ p2 then fi goes into r* . 

Now we need to complement the structure of obtained graph for to get the 
action graph of the group A* B. But it will not be the free action graph. 

For each i, 1 ^ i ^ to, let us to add one new vertex rij to the subgraph F^. 

Consider an arbitrary edge e from A{pk+2) such that the corresponding edge 
e* was deleted from F^. Put q — a{e),r = uj{e). li q = Pk+2 then connect the 
vertices r* and rii by the edge gi. If r = Pk+2 then the new edge gi connects 
the vertices q* and rii. Put Lab (gi) = Lab (e). The begin point of gi coincides 
with either rii or q*. 

For each c d AU B and for each vertex p of the obtained graph which is not 
incident to an edge with label c add a loop with label c going from p. 

If we fix j then the union of the graph F' and A(p^ , -^), A(p^ , 2)1 ^(Pi) is 
denoted by Aj. 

We constructed the new graph A which contains subgraphs F' and Aj and 
is the action graph of the group G. 

In the graph A the u-cycle S' going from the vertex p\ has the length (| 
fiu) I —k')m. From the properties of the homomorphism ip it follows that 
I (p{u) \> lOfc =: 10k'l{u) > k'. Hence | (/?a(u) |^ (| ip{u) \ -k')m > to. 

Let us to prove that for each i and for each Ui-cycle T in the graph A 
all vertices of T belong to two subgraphs Ajj,Ajj+i for some ji. Suppose 
the contrary. That is we suppose that there exist pairwise different numbers 
ii , J2 , J3 such that the vertices of T belong to all three subgraphs Aj^ , Aj^ , Aj^ . 
Note that different subgraphs A^.^ , Aj.^ has the nonempty intersection if and 
only if I fci — ^2 1= 1 and their intersection equals the subgraph A{p\) since 
to > 2 where / is equal to either fci or fc2 . So if Aj^ , Aj^ , Aj, contain vertices 
of T there exists the number j such that the subgraphs Aj, Aj+i, Aj+2 contain 
the vertices of T and there exists the path R which is the part of T and which 
belongs to Aj U Aj+i U Aj+2, R goes away from the vertex of Aj and goes into 
the vertex of Aj+2 (indices are modulo m). 

From the properties of R it follows that R contains its first and the last edges 
tj,rj correspondingly such that tj g A{p-[),uj{tj) =P'fe+2'''i ^ ^(Pi )i'^(''i) = 
p;[^2J ^^'^ the rest edges of R are in Aj+i. 

Because of our supposition that T goes from Aj+i into Aj+2 it is possible 
to deduce that R contains the subpath si ■ • ■ si such that S2- ■ ■ S(_i belongs 
to ^'j+i and edges si,s; satisfy the following properties: a(si) £ A{nj+i) U 
BipiXl),co{si) e A{j^,+')UB{pt').^ 

Denote the path ej^ e^^ ■ ■ ■ ej^-^ as Su and S2 • • • sj-i as Sy. (see Figure 
2). Note that p{a{Sy,),a{SyJ) ^ l,p(w(S'„),cj(5„J) ^ 2 (the function p is 
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Figure 2: The graph A 



taken with respect to r^). Besides Sy. is a part of some Wi-cycle, Su is a part 
of the M-cycle S'. Since the elements u,Vi of the group A * B do not belong 
to conjugate cyclic subgroups and the length of the path Su is greater than 



lOs = 10 max 



z(E{ u.vi 



i{l{z)) the paths Sy- and Su are different. 



Suppose that the length of the path S^^ is less or equal than fc+4 = ?(S'„) + 3. 
The paths Sy- and Su and perhaps several edges whose number is less than 4 
compose the loop. Let g be the label of this loop. Then g is an element of 
the group G whose length is less or equal than 2/(5„) + 6 = 2fc + 8 < lOfe and 
<fi{g) = 1. But this contradicts the condition on (p and the set Q. Thus the length 
of the path Sy. is greater than fe + 4 = l{Su) + 3. By the symmetry we may also 
assume that the length of the path T \ Sy. is greater than A: + 4: the structure of 
the part of T in Aj+2 is the same as in Aj+i. But in this case p{a{Sy-), uj{Sy-)) ^ 
min{l{Su) + 3,l{Sy,),l{T \ Sy^)) = min(fc + 4, ?(S'^,J, ?(T \ 5„J) ='fc + 4, since 
l{Sy,),l{T' \ R') > fc + 4. So the -yi-cycle T containing Sy^ has (fc + 4)-near 
vertices. This also contradicts the conditions on ip. 

Thus it is proved that for each i and for each Wi-cycle T in the graph A 
there exists j, 1 ^ j ^ m, such that all vertices of T are contained in Aj U Aj+i 
(indices are modulo m). We deduce also that each u-cycle of A which does not 
start at pi belongs to two subgraphs A^^, A^^+i. This can be estabhshed by 
the same way as it was shown that the analogical statement is true for fj-cycles. 

Now we shall denote the obtained graph A for number m as A^. Consider 
the set of graphs A„i = Ag^, to = 1, 2, ... 

We shall show now that |<PA„(wi)| equals some constant number Ki which 
does not depend on m. Let Ri^m be the set of lengths of all Ui-cycles of A^. The 
local structure of A„i is the same: using the above notations and regarding that 
Am is the union of Ai, . . . , A^m it is obvious that the subgraphs A^ U Afc+i and 
Ai U A;+i are isomorphic and do not depend on m. Hence Ri^m coincides with 
the set of lengths of tij-cycles concentrated in Ai U A2 and thereby Ri^m — Ri,t 
for all TO., t. The same reasonings are true for all w-cycles of A™ except for the 
u-cycle whose length is the multiple of 3to, so |(/3a„ (u) \ = mK for some constant 
K which does not depend on m. 

Proposition is proved and therefore the theorem is also proved. 
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